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Abstract 

In this paper we study elementary submodels of a stable homogeneous structure. 
We improve the independence relation defined in [Hy]. We apply this to prove 
a structure theorem. We also show that dop and sdop are essentially equivalent, 
where the negation of dop is the property we use in our structure theorem and sdop 
implies nonstructure, see [Hy]. 



1. Basic definitions and spectrum of stability 

The purpose of this paper is to develop theory of independence for elementary 
submodels of a homogeneous structure. We get a model class of this kind if in 
addition to it's first-order theory we require that the models omit some (reasonable) 
set of types, see [Shi]. If the set is empty, then we are in the 'classical situation' from 
[Sh2]. In other words, we study stability theory without the compactness theorem. 
So e.g. the theory of A -ranks is lost and so we do not get an independence notion 
from ranks. Our independence notion is based on strong splitting. It satisfies the 
basic properties of forking in a rather weak form. The main problem is finding free 
extensions. So the arguments are often based on the definition of the independence 
notion instead of the 'independence-calculus'. 
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Throughout this paper we assume that M is a homogeneous model of similarity 
type (^language) L and that M is ^-stable for some ^ < |M| (see [Sh2] I Definition 
2.2). Let A(M) be the least such By [Shi], A(M) < ^((21^1+'^)+). We use M 
as a monster model and so we assume that the cardinality of M is large enough 
for all constructions we do in this paper. In fact we assume that |M| is strongly 
inaccessible. Alternatively we could assume less about |M| and instead of studying 
all elementary submodels of M, we could study suitably small ones. 

Notice T/i(M) may well be unstable. Notice also that if A is a stable finite 
diagram, then A has a monster model like M, see [Shi]. 

By a model we mean an elementary submodel of M of cardinality < |M| , we 
write A, B and so on for these. So if ^ C i3 are models, then A is an elementary 
submodel of B Similarly by a set we mean a subset of M of cardinality < |M| , unless 
we explicitly say otherwise. We write A , B and so on for these. By a , 6 and so on 
we mean a finite sequence of elements of M. By a e A we mean a e j^iength{a) 

By an automorphism we mean an automorphism of M. We write Aut{A) for 
the set of all automorphisms of M such that f \ A — id a- By S*{A) we mean the 
the set of all consistent complete types over A and by t(a,A) we mean the type 
of a over A in M. S'^{A) means the set {t(a,A)| a e M, length{a) — m} and 

S{A) = Um<u.S^{A). 

We define k(M) as k{T) is defined in the case of stable theories but for strong 
splitting i.e. we let k(M) be the least cardinal such that there are no a, 6j and Cj, 
i < k(M) , such that 

(i) for all i < k(M) , there is an infinite indiscernible set li over Uj<i(6j U Cj) 
such that bi,Ci e li, 

(ii) for all i < k(M) , there is y) such that |= (f)i{a, hi) A -^(f)i{a, Ci) . 

We say that a type p over A is M-consistent if there is a G M such that 
p C t(a. A) (i.e. there is g G S{A) such that p ^ q). 

1.1 Lemma. ([Hy]) If p E S*{A) is not "M. -consistent, then there is Unite 
B C. A such that p \ B is not NL -consistent. 

1.2 Lemma. 

(i) If {ai)i^co is order-indiscernible over A then it is indiscernible over A. 

(ii) Assume M is ^-stable and \I\ > ^ > \A\. Then there is J C. I of power 
> ^ such that it is indiscernible over A . 

(Hi) If I is infinite indiscernible over A then for all ^ < |M| there is J D I of 
power > ^ such that J is indiscernible over A . 

(iv) For all indiscernible I and 0(x, a) , either X = {b E I\ \= (f){b,a)} or 
Y = {bel\ 1= -^(/){b, a)} is of power < A(M) . 

(v) There are no increasing sequence of sets Ai, i < A(M) , and a such that for 
all i < A(M) , t(a, Ai+i) splits over Ai . So for all A and p e S(A) , there is B C A 
of power < A(M) , such that p does not split over B . 

(vi) For all A and p E S{A) , there is B C A of power < k(M) , such that p 
does not split strongly over B . 
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Proof, (i), (ii) and (v) as in [Hy]. (iii) follows immediately from the homogene- 
ity of M . (vi) is trivial. 

We prove (iv): Assume not. Let / be a counter example. Clearly we may 
assume that \I\ = A(M). Then By Lemma 1.1, for every J C /, the type 

pj = {0(6, y)\beJ}u {-0(6, y)\ b e I - J} 

is M -consistent. Clearly this contradicts A(M) -stability of M. □ 

1.3 Corollary. k{M) < A(M). 

Proof. Follows immediately from Lemma 1.2 (v). □ 
We will use Lascar strong types instead of strong types: 

1.4 Definition. Let SE'^{A) be the set of all equivalence relation E in M"^, 
such that the number of equivalence classes is < |M| and for all f e Aut{A) , a E b 
ifffia) E fib). Let SE{A) = U^^^SE^{A). 

Notice that E G SE{A) need not be definable but an indiscernible set over A 
is also an indiscernible set for all E G SE{A) . 

Usually we either do not mention the arities of the equivalence relations we work 
with, or we mention that the arity is f.ex. m, but we do not specify what m is. 
This is harmless since usually there is no danger of confusion. 

1.5 Lemma. If / is an infinite indiscernible set over A, then for all E G 
SE{A) and a,be I, a E b. 

Proof. Assume not. Let E G SE{A) be a counter example. Then for all 
a,b & I, a b, -i(a E b) . Then Lemma 1.2 (iii) implies a contradiction with the 
number of equivalence classes of £^ . □ 

1.6. Lemma. If E e SE{A), \A\ < ^ and M is $,-stable, then the number 
of equivalence classes of E is < ^ . 

Proof. Assume not. Then by Lemma 1.2 (ii), we can find / such that it is 
infinite indiscernible over A and for all a, 6 G /, if a ^ 6 then -i(a E b) . This 
contradicts Lemma 1.5. □ 

1.7 Corollary. For all A and n < u, there is -E^^^ ^ e SE^^i^A) such that 
for all a, b and E e SE^'iA) , a E'^^^ j^ b implies a E b. 

Proof Clearly {SE'^iA)] is restricted (< 2l^(^)l) and so DSE'^iA) G SE{A). 
Trivially nSE'^{A) has the wanted property. □ 

1.8 Definition. 

(i) We say that A is F^ -saturated if for all A C A of power < k and a, there 
is be A such that t(6. A) = t(a, A) . 

(ii) Wc say that A is strongly F^ -saturated if for all A C A of power < k 
and a of length m, there is b E A such that b E a for all E G SE'^{A) . We write 
a-saturated for strongly F^^.-saturated. 
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1.9 Lemma. 

(i) If A is strongly -saturated then it is -saturated. 

(a) Assume \A\ < ^ , M. is ^-stable, ^^'^ = ^ and there is a regular cardinal 
5 such that K, < 5 < ^. Then there is strongly F^ -saturated A ^ A such that 
\A\ < ^. Further more if B D A is strongly F^ -saturated, then we can choose A 
so that ACB. 

(Hi) Assume M is ^-stable, A is F^ -saturated, A C A is of power < ^ and 
m < CO. Then there are ai e A, i < ^^ch that for all b of length m , there is 
i < ^ such that ai E b, for all E e SE"^{A) i.e. A is strongly F^ -saturated. 

(iv) If A is F^^y saturated, then it is a -saturated. 

(v) Assume A is strongly F^ -saturated and A C A is of power < ^ . Then 
for all B of power < ^, there is f e Aut{A) such that f{B) C A and for all (finite 
sequences) beB, f{b) E^-^^^ b. 

Proof, (i) is trivial. 

(ii) : For all i < S , choose sets Ai of power < ^ as follows: Let Aq = A and if 
i is limit then Ai = Uj^iAj . If Ai is defined, then we let Ai^i D Ai be such that 
for all B Q Ai of power < n and a there is 6 G Ai^i such that b E^^^ ^ a. By 
Lemma 1.6, we can find Ai^i so that < ^. By Lemma 1.7, A^ is as wanted. 

(iii) : By Lemma 1.6, choose bi, i < ^, so that for all b there is i < ^ such 
that b E^^-^ j^ bi. Since A is -saturated, we can choose G ^ so that there is 
/ G Aut{A) such that for all i < ^, f{bi) = ai. Clearly this implies the claim. 

(iv) : Immediate by (iii). 

(v) : For all c G .B, choose ttc G ^ so that Uc -E'^in,^ ^- Since A is F^- 
saturated, there is / G Aut{A U {ad c G B}) such that f{B) C A. Clearly / is as 
wanted. □ 

1.10 Definition. We write f G Saut{A) if f G Aut{A) and for all a, 

/(«) Emin,A 

1.11 Lemma. Assume M is ^-stable and \A\ < ^. If a E'!^^^ ^ b, then there 
is f G Saut{A) such that f{a) = b. 

Proof. We define a -B 6 if there is / G Saut{A) such that /(a) — b. Clearly it 
is enough to show that E G SE{A) . For a contradiction, assume that this is not the 
case. Since E is an equivalence relation and f{E) = E for all / G Aut{A) , there 
are , i < , such that for all j , -'{a^ E aj) . Choose 5 D A of power ^ such 
that every -B^^„ ^-equivalence class is represented in B . Since M is .^-stable, there 
are ^ < J < C^, such that i{ai, B) — t(oj, B) . Then there is / G Aut{B) such that 
/(ttj) = f(aj) . By the choice of -B, / G Saut(A) , a contradiction. □ 

1.12 Lemma. Assume ^ is such that for some ^' > M is ^'-stable. If A 
is F^ -saturated and A C A has power < ^, then t{a,A) does not split strongly 
over A iff for all b,c & A and 0, b E^^^ ^ c implies \— (f){a, b) ^ (f){a, c) . 
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Proof. If t{a,A) splits strongly over A, then by Lemma 1.5, there are b,c E A 
and 0, such that b E^^-^ ^ c and ^ -'{4){a,b) ^(a,c)). So we have proved the 
claim from right to left. We prove the other direction: For a contradiction assume 
that there are b,c E A and 0, such that b E^^-^ ^ c and |= 0(a, b) A ~i0(o, c) . 

We define an equivalence relation E on M"^ as follows: a i? & if a = 6 or there 
are 7^, i < n < u , such that they are infinite indiscernible over A, a E Iq, 5 G In-i 
and for all i < n — 1 , 1^(1 /i+i ^ 0. Clearly is an equivalence relation and for all 
/ e Aut{A) , f{E) = E. By Lemma 1.2 (ii), the number of equivalence classes of E 
is < |M|. So E G SE'^iA). 

Then b E c and b ^ c. Let Ii, i < n, be as in the definition of E. Since 
A is i^i +_|_ -saturated, we may assume that for all i K n, Ii ^ A. Since t{a,A} 
does not split strongly over A, for all d G /q, ^ (j){a,d). So there is (i G /i such 
that 1= (l){a,d). Again since i{a,A) does not split strongly over A, for all d E h, 
\= (t){a, d) . We can carry this on and finally we get that |= 0(a, c) , a contradiction. 
□ 

1.13. Lemma. Assume A C A, \A\ < k;(M) , A is a-saturated and p G -S'(^) 

does not split strongly over A. Then for all B ^ A, there is q G S{B) such that 
p q and for all C ^ B there is r G S{C) , which satisfies q Q r and r does not 
split strongly over A . 

Proof. We define q G S*{B) as follows: (f){x,b) G g, 6 G 5, if there is a G ^ 
such that a ^ b and 4){x, a) E p, where m — length{b) . By Lemma 1.12, it is 
enough to show that q is M -consistent. By Lemma 1.1, it is enough to show that 
for all a, a' G ^, if a EJ^^^^^ a' , then (j){x,a) E p implies a') G p. This follows 
from Lemma 1.12, since by Lemma 1.9 (i), A is F^jyj-j -saturated. □ 

1.14 Lemma. Assume A Q AQ B , \A\ < k(M), B is F^-^ysaturated and 
for every c E B there is d E A such that d E'^^^ c. If i{a,A) = t(&, A) and both 
t(a, B) and t(6, B) do not split strongly over A, then t(a, B) = t(6, B) . 

Proof. For a contradiction, assume c E B and |= 0(a, c) A c) . Choose 
d E A such that d E^^^ ^ c. By Lemma 1.12, |= 0(a, d) A -'(j){b, d) , a contradiction. 
□ 

1.15 Lemma. If ^ = A(M) + ^<«(m) ^ tien M is ^-stable. 

Proof. Clearly we may assume that ^ > A(M) and so by Corollary 1.3, ^ > 
k{M)+. Let A be a set of power ^. We show that 15(^)1 < ^. 
Claim. There is A^ A such that 

(i) A is F^]y[-| -saturated, 

(ii) 1^1 

(iii) for all S C ^ of power < k;(M) there is Ab C ^ of power A(M) satisfying: 
B C Ab and for all c G M there is d G Ab such that d E^-^ ^ c. 

Proof By induction on i < k(M)+, we define Ai so that \Ai\ < ^, AC Ao, 
for i < j , Aj Q Ai and 
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(1) if i is odd then for all B C Uj^iAj of power < k(M) , there is Ab ^ Ai of 
power < A(M) satisfying: B C Ab and for all c G M there is d E Ab such that 

(2) if i is even then for all B C Uj<j^j of power < k(M) , every p e <S'(5) is 
realized in Ai . 

By Corollary 1.3, Lemma 1.6 and the fact that |<S'(i?)| < A(M) for all B of power 
< k(M)"'" , it is easy to see that such Ai, i < k,(M.) , exist. Clearly A — Uj<;^(M)+>^i 
is as wanted. □ Claim. 

So it is enough to show that < ^. By Lemma 1.2 (vi), for each p e S{A) , 

choose Bp so that p does not split strongly over Bp and \Bp\ < k(M) . Then by 
Lemma 1.14, every type p G S{A) is determined by p \ Ab^ and the fact that it 
does not split strongly over B . Since the number of possible B is ^<'^(^) — ^ and 
for each such \S{Ab)\ < A(M), \S{A)\ < ^ x A(M) = ^ □ 

1.16 Lemma. If ^«'^) > ^, then M is not ^-stable. 

Proof. By the definition of A(M) , we may assume that ^ > A(M) . Let k < 
k(M) be the least cardinal such that > ^. By the definition of k(M) , there are 
a , bi and Ci, i < k, such that 

(i) for all i < K, there is an infinite indiscernible set over Uj<i(6j U Cj) such 
that bi,Ci G 

(ii) for all i < k, there is 4>i{x, y) such that [= 4>i{a, hi) A -^(f)i{a, Ci) . 

Claim. There are I^, i < k, such that for all i < k, Ii — {<i^| < ^} is 
indiscernible over Uj^ilj , hi, Ci G Ii and for k < k' < ^, d],^ d],, . 

Proof. By induction on < a < k, we define If — /c < ^}, i < a, such 

that 

(1) for all i < a, /f is indiscernible over Uj<i/^ and 6j,Ci G /f , 

(2) for all (3 < a, there is an automorphism / such that / |~ Uj<^p(bj U Cj) = 
iduj<f,(b,uc,) and for all j < /3, /(df'^) = d'^'^ , k 

(3) for all i < a and k < k' < <i^'* 7^ <^fc''*- 
Clearly this is enough, since then l!^ , i < wanted. 

By (2) and homogeneity of M , limits are trivial, so we assume that a = P +1 
and that Ij , j < P, are defined. By Lemma 1.15, there is 5 > ^ such that M is 5- 
stable. By the assumptions and Lemma 1.2 (iii), there is J = {dk\ k < 5'^} such that 
it is indiscernible over Uj<^(6jUcj) and bp, cp E J . By Lemma 1.2 (ii), there is / C J 
of power ^, such that it is indiscernible over VJj^^pI^ . Since J is indiscernible over 
Uj</3(6jUCj) , there is an automorphism / such that / \ Uj<^p{hjUcj) = irfuj<;3(bjUcj) 
and bf3, Cf3 G {/(d) I d G /} . We let I^ = /(/) and if i < /3, then If = /(/f ) . Clearly 
these are as required. □ Claim. 

By Lemma 1.2 (iv) we may assume that for all i < n, \= (j)i{a,d\) iff = 0. 
Then for all r] e ^'^ and < a < k, we define function f2 so that the following 
holds ( /q = id-M ) : 

(a) for all i < p < a and T) e e , \ Ii = Pb \ h, 
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(b) if Q! = /9 + 1 and 77 e ^'^ , then 

and for all i < ^ , i 7^ 0, r]{/3) , 

{c) if f] \ a = f]' \a then = . 
It is easy to see that such exist. For limit a this follows from the homogeneity 
of M and for successors this follows from the fact that /^(//j) is indiscernible over 

Ui</3/^(/i). 

For all 77 e let o^, = f^{a) ■ Then clearly for r\^v(^ the types of and a^/ 
over A = ^{fa+i{^a)\ 1^ & C^, a < k} arc different. By the choice of k, ^^'^ = ^ 
and so by (c), |v4| = ^. Since ^'^ > f , M is not ^-stable. □ 

So we have proved the following theorem. With slightly different definitions this 
theorem is already proved in [Shi]. 

1.17 Theorem. M is ^-stable iff ^ = A(M) + ^«'^) . 

Proof. Follows from Lemmas 1.15 and 1.16. □ 

Let Kr{M) be the least regular k > k{M) . By Lemma 1.16, A(M)<''(^) = 
A(M) and so c/(A(M)) > k{M) . Because c/(A(M)) is regular, k^(M) < A(M). 

2. Indiscernible sets 

In this chapter we prove basic properties of indiscernible sets. We start by 
improving Lemma 1.2 (iv). 

2.1 Lemma. For all infinite indiscernible I and a there is p E S{a) such 

that 

\{bel\ t(6,a)^p}| <k(M). 

Proof. Assume not. By Lemma 1.2 (iii), we may assume that / and a are 
such that I = {bi\ i < k{M.) + uj • k(M)} , hi 7^ hj for i ^ j and for some p e S{a) , 
t{bi, a) = p iS i > k(M) . For all i < k(M) , we define Ai as follows: 

(i) Ao = 0, 

(ii) Ai+i =AiU {bi-i} U {bj\ u;-i<j<u;-{i + l)}, 

(iii) for limit i, A^ = Uj^iAj. 

Then it is easy to see that for all i < k(M) t(a, A^+i) splits strongly over Ai, a 
contradiction. □ 

2.2 Corollary. For all indiscernible I and 4>{x, a) , either X = {b & I\ \= 
0(6, a)} or Y ^ {b e I\ |= -10(6, a)} is of power < k(M) . 
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Proof. Follows immediately from Lemma 2.1. □ 



2.3 Definition. If I is indiscernible and of power > re(M) , we write Av{I, A) 
for {(l){x,a)\ ae A, (f)e L, \{b e I\ h «)}| < ^(M)} . 

2.4 Lemma. 

(i) If I is indiscernible over A and of power > re(M), then lU{b} is indiscernible 
over A iff t(6, / U A) = Av{I, I U A) . 

(a) If I and J are of power > k(M) and / U J is indiscernible, then for all A, 
Av{I,A) = Av{J,A). 

(Hi) If I is indiscernible and of power > k(M), then for all A, Av{I,A) is 
M. -consistent. 

Proof, (i) and (ii) are trivial. We prove (iii): By (ii) and Lemma 1.2 (iii), we 
may assume that |/| > |L U A| + k^(M) . Then the claim follows by the pigeon hole 
principle from (i). □ 

2.5 Definition. Assume I and J are indiscernible sets of power > k(M) . 

(i) We say that I is based on A if for all B D AU I , Av{I, B) does not split 
strongly over A . 

(ii) We say that I and J are equivalent if for all B , Av{I,B) — Av{J,B) 

(iii) We say that I is stationary over A if I is based on A and for all f e 
Aut{A) , /(/) and I are equivalent. 

2.6 Lemma. Assume I is an indiscernible set of power > k;(M) , \A\ < ^ and 
M is ^ -stable. Then the following are equivalent: 

(i) I is based on A, 

(ii) the number of non-equivalent indiscernible sets in {/(/)| / G Aut{A)} is 

(iii) the number of non-equivalent indiscernible sets in {/(/)| / G Aut{A)} is 
< |M|. 

Proof. (i)=^(ii): Assume not. Let fi{I), i < be a counter example. For 

all i < A(M) , choose Ai so that 

(a) A C Aq and every type p G S{A) is realized in ? 

(b) if i < j , then Ai C Aj and for limit Ai — Uj^iAj , 

(c) every type p G S{Ai) is realized in Ai+i , 

(d) lAi <e- 

Let A = Uj<>(M)'4.i . Since M is ^-stable there are i j such that Av{fi{I), A) = 
Av{fj{I),A). Let a be such that Av{f^{I),AU {a}) ^ Av{fj{I),AU {a}). By 
Lemma 1.2 (v), choose i < A(M) so that t{ajAi+oj) does not split over Ai. Without 
loss of generality, we may assume that i — 0. For all i < u>, choose G Ai+i so that 
t(aj, Uj<iAj) = t(a, Uj<iAj) . By an easy induction, we see that {a} U {aj| i < a;} is 
order-indiscernible over A and so also over A. By Lemma 1.2 (i), {a}U{ai| i < uj} is 
indiscernible over A. But then clearly either Av{fi{I), ALi{a}) or Av{fj{I), AU{a}) 
splits strongly over A, a contradiction. 
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(ii) ^(iii): Trivial. 

(iii) =^(i): Assume not. Then by Lemma 1.2 (iii), we can find J — {a^l i < |M|} 
and (l){x,y) such that J is indiscernible over A, for i ^ j, ai ^ aj , and (f){x,ai) e 
Av{I^ J) iff i = 0. But then for all i < |M| , we can find fi G Aut{A) such that for 
all j < z, (f){x,aj) ^ Av{fi{I), J) but (j){x,ai) e Av{fi{I), J) . Clearly these fi{I) 
are not equivalent, a contradiction. □ 

3. Independence 

In this chapter we define an independence relation and prove the basic properties 
of it. This independence notion is an improved version of the one defined in [Hy]. It 
satisfies weak versions of the basic properties of forking. E.g. a [a A holds assuming 
A is a -saturated. 

3.1 Definition. 

(i) We write a [a B if there is C C ^4 of power < «;(M) such that for aU 
DD A\JB there is b which satisfies: t{b,AUB) = t{a,AUB) and t{b,D) does not 
spht strongly over C . We write C [a B if for all a E C , a [a B . 

(ii) We say that t{a,A) is bounded if \{b\ t{b,A) = t{a,A)}\ < |M|. Ift{a,A) 
is not bounded, we say that it is unbounded. 

3.2 Lemma. 

(i) IfACA'CB'CB and a IaB then a [a' B' . 

(ii) If A C B and a [a B then for all C ^ B there is b such that t(6, B) = 
t(a, B) and b [aC . 

(iii) Assume that A is a -saturated. If AQ A is such that t(a, A) does not split 
strongly over A then for all B such that A C B C A, a Ib A. Especially a [a A. 

(iv) Assume a and A are such that t{a,A) is bounded. Then for all B D A, 
t(a, B) does not split strongly over A. 

(v) Assume A C B and t{a, A) is unbounded. If t(a, B) is bounded, then 
a Ia B. 

(vi) Assume A is a-saturated and a ^ A. Then t(a,A) is unbounded. 

(vii) Let ^ be a cardinal. Assume a and A are such that t(a, A) is unbounded 
and a Ia A. If ai, i < ^, are such that for all i < ^, t{ai,A) — t{a,A) and 
di Ia ^j<iaj, then \{ai\ i < ^}\ ^ ^ . 

(via) Assume A C B, a [a A and t(a, A) is unbounded. Then there is b such 
that b Ia B and b E^^-^ j^ a. 

(ix) If a lAbUc and b E'^^^ j^ c, then t{b, AU a) = t(c, AUa). 

Proof, (i) is immediate by the definition of | . 

(ii) : Choose a-saturated V D C. Since a Ia B , there are b and A' <Z A such 
that t{b,B) = t(a,S), \A'\ < k{M) and t{b,V) does not split strongly over A' . By 
Lemma 1.13, b is as wanted. 

(iii) : By Lemmas 1.2 (vi) and 1.13, a Ia A and so by (i), a Ib A. 

(iv) : Assume not. Then there are distinct ai, i < |M|, and 0, such that 
{ail i < |M|} is indiscernible over A and |= (f){a,ai) iff i = 0. For all k(M) <i< 
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|M|, find an automorphism fi G Aut{A) such that fi{ao) = ai-, f{ai) = clq for 
aU < j < i, fi{aj) — aj . By CoroUary 2.2, it is easy to see that {/i(a)| k(M) < 
i < |M|} contains |M| distinct elements, a contradiction. 

(v) : Assume not. Then by (ii) we can find C D B and b such that t{b, B) = 
t(a, B) , b Ia C and b E C . By Lemma 1.2 (ii), there is an infinite indiscernible set 
/ over A such that b E I . Clearly we cannot find c such that t(c, C) = t{b, C) and 
t(c, C U /) does not split strongly over some A' C A, a, contradiction. 

(vi) : Follows immediately from (iii) and (v). 

(vii) : Immediate by (v). 

(viii) : Let ^ > |^| be such that M is ^-stable. Choose a^, i < ^'^ so that 
t{ai,A) = t{a,A) and Ia ^j<iaj. By (vii) and Lemma 1.2 (ii), we may assume 
that {ai\ i < a;} is infinite indiscernible over A. Clearly we may also assume that 
a = qq. Let d = ai. Then t{d, A) = t{a,A) , d [a o, and by Lemma 1.5, d E^^^ ^ a . 
Then we can choose b so that t(6, ^ U a) = t{d,A\J a) and b Ia a\J B . Clearly then 
b is as wanted. 

(ix) Follows immediately from Lemma 1.12. Notice that if b E'^^^ ^ c, then for 
aWdeA, budE:^+%cUd. □ 

3.3 Definition. 

(i) Wc say that Nl-consistent p G S{A) is stationary if for all a, b and B ^ A 
the following holds: if t{a,A) = t{b,A) = p, a [a B and b [a B then t{a,B) = 
t{b,B). 

(ii) We say that I is A -independent if for all a E I , a [a I — {a} ■ 

3.4 Lemma. If A is a -saturated, then every M.-consistent p G 'S'(^) is 
stationary. 

Proof. Assume not. Choose B ^ A, a and b so that t(a, A) = t{b, A) , a Ia B , 
b Ia B and t{a,B) ^ t{b,B). By Lemma 3.2 (ii) we may assume that B is F^^y 
saturated. Choose c E B and (f) so that |= (f){a, c) A -^(f>{b, c) . Let A <Z A he such 
that |A| < /?(M) and both t{a,B) and t{b,B) do not split strongly over A. Choose 
d G .4 so that d EJ^-^ ^ c. By Lemma 1.12, a contradiction follows. □ 

3.5 Corollary. 

(i) Assume A is a-saturated. If a Ia ^ i then there is b E B such that 
a lAb. 

(ii) If A is a-saturated and a^, i < a, are such that ao ^ A, for all 
t{ai,A) = t{aj,A) and ai Ia ^j<iCij , then {ai\ i < a} is indiscernible over A and 
A-independent and if i ^ j , then a^ ^ aj . 

(iii) Assume A is a-saturated. Then for all B D A and C there is D such that 
t{D,A) = tie, A) and DUB. 

(iv) If A (1 B C , B is a-saturated, a Ia B and a Ib C , then a [a C . 

(v) Assume A is a-saturated, t{a,A) does not split strongly over A <Z A and 
\A\ < k{M.) . Then a Ia ^ iff there is finite b E AU B such that a lAb. 
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Proof, (i) follows immediately from Lemma 3.4 (if a B, then t(a,^U B) 
is not the unique free extension of t(a,^), which can be detected from a finite 
sequence) . 

(ii) : By Lemma 3.4, it is easy to see that {ai\ i < a) is order-indiscernible over 
A. By Lemma 1.2 (i), {ai\ i < a} is indiscernible over A. Clearly this implies that 
{aj| i < a} is ^-independent. The last claim follows from Lemma 3.2 (v). 

(iii) : Clearly it is enough to prove the following: li D B , then for all c there 
is d such that i{d,Al}D) = t{c,AUD) and dUD J,^ B. This follows from Lemmas 
1.1, 3.2 (ii) and 3.4. 

(iv) : Choose b so that t{b,B) = t(a,i3) and b Ia C. Then b is C and so by 
Lemma 3.4, we get t(6, C) = t(a, C) . Clearly this implies the claim. 

(v) : If a B then by (iv), a I a AU B from which it follows that there 
are no finite b E A\J B such that a Ia^- On the other hand if a B , then 
t(a, AyjB) is not the unique 'free' extension of t(a, .4) defined in the proof of Lemma 
1.13. This means that there are c E A and d E AU B such that c E^!^- a d and 
t(c, AUa) ^ t{d, AUa). Clearly a c U □ 

3.6 Lemma. If A is a-saturated and a l_^b, then & J,^ a. 

Proof. Assume not. Let ^ > |^| be such that M is ^-stable. For all i < ^'^ , 

choose tti and bi so that t{ai,A) = t{a,A), ai [a ^j<iicij U6j), t{bi,A) = t{b,A) 
and bi I a cbi U IJj<i('^j U 6j) . Then by Lemma 3.4, bi 1^ cij iS j > i- Clearly this 
contradicts Lemma 1.2 (ii). □ 

3.7 Corollary. For all a, b and A, b [a A and a J,a ^ implies b [a a. 

Proof. Assume not. Choose a-saturated A ^ A and b' so that t{b',A) = 
t{b, A) and b' Ia A. We may assume that b' — b. Then choose a' so that t{a' A U 
b) = t{a,A U b) and a' Ia AU b. By Lemma 3.6, b Ia a' ■ By Corollary 3.5 (iii), 
b I A a' and so b Ia a- ° 

3.8 Lemma. 

(i) If b Ia D and c Iaub D , then b\Jc [a D . 

(ii) If A is a-saturated, B [a D and C Iaub D , then B \J C Ia D. 

(iii) Assume A is a-saturated and B D A. If a [a B , a Ib C and there is 
DCB (fex. D^B) such that C [d B , then a 5 U C. 

(iv) Assume A is a-saturated. If a Ia b and aU b Ia B , then a Ia B U b . 

(v) Assume a Ia A, for all i < u> , t{ai,A) — t{a,A) and ai Ia ^j<i(ij. Then 
for all n < CO , {ai\ i < n} is A -independent. 

Proof, (i): Choose B C A of power < k(M) such that 

(a) for all AUD there is b' which satisfies: t{b' , AU D) = t{b, AU D) and 
t{b', C) does not split strongly over B 

and 

(b) for all C D AUDUb there is c' which satisfies: t(c', AUDUb) = t(c, AUDUb) 
and t(c', C) does not split strongly over B Ub. 
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Let C ^ AU D be arbitrary. Choose b' as in (a) above. By (b) above we can find c' 
such that t(c' [Jb',A[JD) ^ t(c U 6, A U D) and t(c', C U b') does not spht strongly 
over Bub'. 

For a contradiction, assume t(6'Uc', C) sphts strongly over B . Let / = {aj| z < 
u>} Q C and be such that / is indiscernible over B and 



Claim. / is indiscernible over B U b' . 

Proof. If not, then (change the enumeration if necessary) there is ip over B 
such that \= il^{b' ,ao, ...,an-i) /\~'i(^{b' jttn, ■■■,a2n-i) • Since 



is indiscernible over B , we have a contradiction with the choice of &' . □ Claim. 

By Claim and (c), t(c', CU b') splits strongly over B\Jb' . This contradicts the 
choice of c' . 

(ii) : Clearly we may assume that C is finite. Let b & B he arbitrary. We show 
that Cub i^D. Choose A C A a.nd A' C B such that 

(a) b e A', \AUA'\ < k{M), 

(b) for all D' D AU BU D there is C which satisfies: t{C',AU B U D) = 
t{C, AUBUD) and t(C", D') docs not split strongly over AU A' 

(c) for all D' D AU D and a G A', there is a' which satisfies: t{a',AU D) = 
t(a, AU D) and t(a', D') does not split strongly over A. 

Then we can proceed as in (i). (We assume that A is a-saturated in order to be 
able to use Corollary 3.5 (iii).) 

(iii) : By Lemma 3.6, B [j^ a. By Corollary 3.7, C J,b a. By (ii), these imply 
BUC iy^^ a, from which we get the claim by Lemma 3.6. 

(iv) : Choose a' so that t{a' ,AU b) = t{a,AU b) and a' [ji, B U b. By (i) and 
Lemma 3.4, i{a' Ub,AUB)=i{aUb,AUB). 

(v) : By (i) it is easy to see that 
(*) for all n < a;, Ui<nai [a A. 

We prove the claim by induction on n. For n = 1 the claim follows immediately 
from the assumptions. Let i < n. We show that a, I a U{aj| j < n, j ^ i} ■ If 
i = n — 1, then this is assumption. So assume that i < n — 1. By the choice of a^-i , 



(c) h <^(c',&',ao) A ^(/)(c',6',ai). 



{{a. 



"m-m 



•••,«(m+l)-n-l)| m<u} 



1 ^Au\J{aj\ 



j<n-l, jj^i} 



By the induction assumption 



tti Ia U{aj\ j <n-l, j ^i} 



and by (*) and Corollary 3.7 



U{aj\ j <n-l, j ^i} Ia ai. 



By (i), 




By Corollary 3.7, the claim follows. □ 
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3.9 Lemma. Assume B ^ A and t(a, A) is unbounded. Then a Ia B iff 
there is an indiscernible set I over A such that \I\ > «;(M) , / is based on some 
A' CA of power < re(M) and Av{I,B) = t{a,B). 

Proof. From right to left the claim is trivial. So we prove the other direction. 
Without loss of generality, we may assume that B is a-saturated. Let A' C A he 
such that \A'\ < k(M) and for all C D 5 there is b such that t(6, 5) = t{a,B) and 
t{b,C) does not split strongly over A' . Let ^ > |S| be a regular cardinal such that 
M is ^-stable. For all i < f + we define Bi and so that 

(i) Bi, i < is an increasing sequence of ^-saturated models of power ^ and 
BCBo, 

(ii) for all i < ^'^ , t{ai,B) = t{a,B), ai e Bj+i — Bi and t{ai,Bi) does not 
split strongly over A' (so Ia' Bi). 

By Lemma 3.2 (v) and Corollary 3.5 (ii), {ai\ i < ^~^} is indiscernible over B and 
ttj ^ Uj for all i < j < . We prove that / = {ai\ i < k(M)} is as wanted. 

Clearly it is enough to show that / is based on A' . For a contradiction, assume 
that C D B is such that Av{I,C) splits strongly over A' . Clearly we may assume 
that C C /5k(m)+i- By Lemma 1.2 (ii) there is J C — (k(M) + 1), such that 
\J\ = and {ai\ i G J} is indiscernible over C. Then t{ai,C) = Av{I,C) for 
all i e J. By (ii) above, for all i e J, t(ai,C) does not split strongly over A' , a 
contradiction. □ 

3.10 Lemma. Assume a E^^-^ j^ b, a Ia c and b Ia c. If c Ia A or t{a,A) 
is bounded or t(c, A) is bounded, then t(a, AU c) ~ t{b, AU c) . 

Proof. We divide the proof to three cases: 

Case 1. t{c,A) is bounded: Let B be the set of all e such that t{e,A) is 
bounded. Then \B\ < |M| and so \S{AUB) \ < |M|. We define E so that x E y ii 
t{x,AuB) = t{y,ALiB). Since for aU f e Aut{A) , f{AuB) = AUB, EeSE{A). 
Clearly this implies the claim. 

Case 2. t(a, ^4) is bounded: Define E so that x E y if x = y or t{x. A) ^ t(a, A) 
and t(|/. A) ^ t(a. A). Clearly E e SE'^{A), and so a = 6 from which the claim 
follows. 

Case 3. t{a,A) is unbounded and c Ia A: Assume the claim is not true. Let 
^ > \A\ be such that M is ^-stable. Choose a^, i < so that t{ai,AUc) = 
t(a, A U c) and ai Ia cU IJj<f % • By Lemmas 3.2 (vii) and 1.2 (ii), we may assume 
that {ai\ i < a;} is infinite indiscernible over A. Clearly we may also assume that 
a = ttQ. Let d = ai. Then t{d, A\J c) = t(a, A\J c) , d [a a ^ c and by Lemma 
1.5, d El^-^ ^ a. Then we can choose this d so that in addition, d [a aL) cUb. By 
Lemma 3.8 '(i), bUd U c. By Corollary 3.7, c lAbUd. Since d E^^-^^^ b, this 
contradicts Lemma 3.2 (ix). □ 

Notice that in the case(s) 1 (and 2) above the assumptions a Ia c and b Ia c 
are not used. 

3.11 Corollary. Assume ai, i < cu , are such that for all i,j < u , ai E^^^ ^ aj 
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and for all i < uj , tti I a ^j<i(ij- Then for all i ^ j, di ^ dj and {ai\ i < u)} is 
indiscernible over A . 

Proof. By Lemma 3.2 (vii), for all i ^ j ^ ai ^ aj . We show that for all 
iQ < ii < ... < in < ijj ^ t(ao U ... U On, A) — t(aio U ... U a^^, A) . By Lemma 1.2 (i), 
this is enough. 

By Lemma 3.8 (v), {ai\ i < in} is A-independent and by Lemma 3.8 (i), it is 
easy to see that U{ai\ i < in} Ia A. So by Lemma 3.10, t(ao,^U Uo<fc<n'^«fe) ~ 
t(ajo, A U Uo<fc<n ^ik) ■ enough to show that t(ao U ... U an, A) = t(ao U a^^ U 

... U tti^, A) . As above we can see that t(ai, ^4 U ao U Ui<A;<n ^*fe) ~ ^(ai^, Au uqU 
Ui<fe<n ^ifc) • enough to show that t(ao U ... U an, Aj= t(ao U ai U U ... U 

tti^ , A) . We can carry this on and get the claim. □ 

3.12 Theorem. Assume a [a c, b [a c and a El^^^ ^ b. Then t{a,A[J c) = 
t{b,A\Jc). 

Proof. Assume not. As in the proof of Lemma 3.10 (Case 3.), we can find a' 
and b' such that t(a', AUc) = t(a, AUc), t{b' , AUc) = t{b, AUc), a' [a cUa, 
b' Ia cU b, a' E^^-^ ^ a and b' -E^^^ ^ b. For all i < k(M) , choose ai so that 
ai Ia cUa U 6U [J^-^^ aj , if z is odd, then t{ai, AUcUa) — t{a', AUcUa) and if i is 
even, then t(a^, AUcUb) — t{b', AUcUb) . By Corollary 3.11, for all i ^ j , ai ^ aj 
and {ai\ i < re(M)} is indiscernible over A. Clearly this contradicts Lemma 2.1. □ 

3.13 Lemma. Assume M is ^-stable and \A\ <^. Then there is a-saturated 
A of power < ^ . 

Proof. Immediate by Lemma 1.9 (ii) and the fact that «;j.(M) < A(M) is 
regular. □ 

3.14 Theorem. Assume M is ^-stable and \A\ < ^. Then there is F^- 
saturated A of power < ^ . 

Proof. By Lemma 3.13, there is an increasing continuous sequence Ai, i < 
of models of power < ^ such that 

(i) A C Aq and for all i < ^ ■ ^, ^i+i is a-saturated, 

(ii) for all i < ^ ■ f and a, there is 6 G Ai^i such that t(6, Ai) — t(a, Ai) . 

We show that A = A^.^ is as wanted. For this let S C ^ of power < ^ and b be 
arbitrary. We show that t{b, B) is realized in A. 

By Theorem 1.17, c/(^) > /tr(M) and so A is a-saturated and there is a' < ^ 
such that b Ia^,^, A. By the pigeon hole principle there is a < ^ such that a > a' 
and {A^.(a+i) -%.a)nS = 0. 

Claim. There is ^ < ^ such that B Ia^.^+p A^.a+f3+i ■ 

Proof. Assume not. Then by the pigeon hole principle, we can find c E B such 

that 

l{7<e|c lA,.^^,A^-a+y+l}\>cf{0- 

But this is impossible by Lemma 3.2 (iii), because c/(f) > ^^(M) and A^.j is 
a-saturated for all 7 < ^ such that 0/(7) > Kr(M.). □ Claim. 
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Choose c e A^.^+p+i so that t(c, A^.o^+p) = t{b, A^.^^+p) . By Claim, B U^.^+p 
c and so c Ia^.^+p B . Since h iA^.a+n ^ ■> Lemma 3.4 imphes, t(c, 74^.q;+/3 U B) = 
i{h,A^.^+pUB). □ 

We finish this chapter by proving that over Fj[^j^^ -saturated models our inde- 
pendence notion is equivalent with the notion used in [Hy]. 

3.15 Lemma. Assume A is F^^ysaturated model and B D A. Then the 
following are equivalent: 

(i) aUB. 

(a) For all b e B there is A C A of power < A(M) such that t{a,AUb) does 
not split over A. 

Proof. Let p G S{A) be arbitrary M -consistent type. Let a be such that 
t(a, A) = p and a Ia B . Let a' be such that t(a', A) = p and for all 6 G -B there is 
A C A of power < A(M) such that t{a',AUb) does not split over A. We show that 
then t(a, B) — t(a', B) . This implies the claim, since for all M-consistent p G S{A) 
such a and a' exist: The existence of a follows from Lemma 3.2 (ii) and (iii) and 
the existence of a' can be seen as in [Hy] . 

For a contradiction, assume that there is 6 G -B such that t{a,AUb) ^ t{a' ,AU 
b) . By the choice of a and a' and Lemma 1.2 (vi), there is ^4 C ^ of power < A(M) 
such that t{a,ADb) does not split strongly over A, t{a',AlJ b) and i{b^A) do 
not split over A and t(a, AU 6) ^ t(a',AU 6). For all i < a;, choose 6^ G ^ so 
that i{bi^ A\j[_}-^^bj) = t{b, A\j[jj^-bj) . Since t{b,A) does not split over A, by 
Lemma 1.2 (i), it is easy to see that {bi\ i < u} U {b} is infinite indiscernible over 
A. Since t{a,A) — t{a',A), either t{a,ADb) or t{a' , AU b) splits strongly over A, 
a contradiction. □ 



4. Orthogonality 

In this chapter we study orthogonality. Since we do not have full transitivity of 
I , we need stationary pairs: 

4.1 Definition. Assume A C B and p G S{B). We say that {p,A) is 
stationary pair if for all a, t{a,B) — p implies a Ia B and for all C D B , a 
and b, the following holds: if a [a C , b [a C and t{a,B) = t{b,B) = p, then 
t{a,C) = t{b, C). 

4.2 Lemma. 

(i) Assume A C B C C , a [a C and {t{a,B),A) is a stationary pair. Then 
(t(a, C), A) is a stationary pair. 

(ii) Assume A C B C C C D , a [a C , a [b D and (t(a, C), B) is a stationary 
pair. Then a [a D . 

Proof, (i) is trivial, so we prove (ii): Choose a' so that t(a', C) = t(a, C) and 
a' Ia D . Then a' Ib D and so t(a', D) = t(a, D) from which the claim follows. □ 
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4.3 Lemma. Assume A is a-saturated, t{a,A) does not split strongly over 
A C A and \A\ < k{M) . Then there is B C A such that A C B, \B - A\ < u; , 
B Ia A and (t(a, B),A) is a stationary pair. 

Proof. By Lemma 1.13, a I a A. Choose 6j, i < so that for all z < a;, 
t{bi^A) = t{a,A) and bi [a AiJ Uj<i^j- Then {bi\ i < uj} is indiscernible over A 
and by Lemma 3.8 (ii), 

(*) {bi\ i < uj} Ia A. 

Especially, 

(**) {bi\ i < a;} J,^ A. 

Without loss of generality, we may assume that = a. Choose a* e .A so that 
a* E'^^^^A a- Let S = A U a* and / = i < a;} . Then B {a A. 

Claim. Assume J D / is indiscernible over A, t(6, S) = t(a,B) and b \a 
B U J U a . Then J U {b} is indiscernible over A. 

Proof. By Lemmas 1.12 and 1.5 it is enough to show that t{b, AUl) = t(a, AU 
I) . By (*) , I Ia a* . By the choice of a* , a* Ia A and so by Corollary 3.7, 
a* I A I ■ By the choice of b and Lemma 3.2 (i), b [Avja* I ■ By Lemma 3.8 (i), 
6 U a* Ia I- By (**) and Corollary 3.7, / J,a a* U b. So by Lemma 3.2 (ix), 
t(a*, ^4 U /) = t(6, AVJ I) . Similarly we can see that I a* U a and so by Lemma 
3.2 (ix), t(a*, AUI)= t(a, AUl) . □ Claim. 

We show that (t(a, B), A) is a stationary pair. Assume not. Since A is F^-^y 
saturated, we can find b such that b [a A., t(6, B) = t(a, B) and t{b, A) ^ t(a. A) . 
Choose Ci, i < /t(M) , so that for all i < «;(M) , t{ci,A) = t(5, .4.) if i is odd, 
t(cj. A) = t(a, .4) if i is even and for all i < re(M) , Ci [a AU I L) Uj<i • Claim 
{cj| i < k(M)} is indiscernible. This contradicts Corollary 2.2. □ 

4.4 Definition. 

(i) We say that p G S{A) is orthogonal to q E S{C) if for all a-saturated 
A^ AU C the following holds: if t{b,C) = q, b ic A, t(a, A) = p and a [a A, 
then a Ia b. We say that p e S{A) is orthogonal to C if it is orthogonal to every 
qeSiC). 

(a) We say that a stationary pair {p, A) is orthogonal to q E S{C) if for all a- 
saturated A ^ CUdom{p) the following holds: if t{b, C) = q, b Ic A, t(a, dom{p)) = 
p and a Ia A, then a b. We say that a stationary pair {p, A) is orthogonal to 
C if it is orthogonal to every q G S{C) . 

4.5 Lemma. Assume A is a-saturated, A <Z B C A, a [a A and (t(a, B), A) 
is a stationary pair. Then t{a,A) is orthogonal to C iff (t(a, S), A) is orthogonal 
to C. 

Proof. Immediate. □ 

4.6 Lemma. Assume A Q A, A is a-saturated and p G S{A). Then the 
following are equivalent. 

(i) p is orthogonal to A . 

(ii) For all a and b, if t(a. A) — p and b [a A, then a [ji,b. 
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Proof. Clearly (i) implies (ii) and so we prove the other direction. Assume (ii) 
and for a contradiction assume that there is a -saturated C ^ A and a and b such 
that t(a, A) = p, a 1_aC, b IaC and a Icb. 

Choose Bq <Z Bi <^ A so that 

(1) <«(M), 

(2) a is,, A and b [B^nA A, 

(3) (t(a, So) is a stationary pair. 

By Corollary 3.5 (v), choose finite cZ e C such that a dUb. Choose B2 ^ BiUd 
of power < k(M) such that -B2 C C and t(aU&, C) does not split strongly over B2. 
Since t{a,C) and t{b,C) do not split strongly over B2 we can find by Lemmas 4.3 
and 4.2 (i) S3 D B2 of power < k{M) such that S3 C C and both (t(a,S3),S2) 
and {t{b,Bs),B2) are stationary pairs. Then 
(*) a Ibo Bz and b isonA S3 . 

Choose / G Aut{Bi) so that /(S3) C A and for all c e S3, /(c) E^^^^ j^^ c. 
Then t(/(a), /(S3)) = t(a, /(S3)) and so we may assume that /(a) = a. Now 
a U /(6) if(B2) f{Bs), and so we can find a' and 6' so that t(a' U b',f{Bs)) = 
t(oU /(6),/(S3)) and a' U b' ^/(b^) ^- Then by (*) and Lemma 4.2 (ii), a' Ib^ A 
and so t{a',A) = t{a,A) and we may assume that a' = a. Also by Lemma 4.2 (ii) 
and (*), b' Iboha A and so b' [a A. Because a /(c) U&', by Corollary 3.5 (v), 
a Ij^b' . Clearly this contradicts (ii) . □ 

4.7 Lemma. Let ^ > ^^(M) be a cardinal. Assume D C C , p E S{C), 
{p,D) is a stationary pair and orthogonal to A, \C\ < ^ , A Q B are strongly 

-saturated and C [_aB. Then {p, D) is orthogonal to B. 

Proof. For a contradiction, assume that q G S{B) is not orthogonal to (p, D) . 
Choose B <Z B oi power < /?(M) so that q does not split strongly over S . Choose 
^ C ^ so that 

(i) 1^1 

(ii) for all c G C, t{c,AU B) does not split strongly over A. 

By Lemma 1.9 (v), we can find B' C A and / G Aut{A) so that /(S) = B' and for 
aU 6 G S, 6 S;;^.^^^ f{b). By Lemma 1.12, t(S',C) = t(S,C). Let q' = f{q) \ B' . 
Then it is easy to see that q' and (p, C) are not orthogonal, a contradiction. □ 

4.8 Corollary. Assume A B (1 C are strongly F^^^^ -saturated, B [ji^C 
and p G S{C) is orthogonal to A. Then p is orthogonal to B. 

Proof. Follows immediately from Lemma 4.3, 4.5 and 4.7. □ 

5. Structure of s-saturated models 

We say that M is superstable if k(M) = cu . 

5.1 Lemma. The following are equivalent. 

(i) k{M) = u. 

(ii) There are no increasing sequence Ai, i < co, of a-saturated models and a 
such that for all i < ui , a l^. Ai+i . 
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(in) There are no increasing sequence Ai, i < u> , of F^-^y saturated models 
and a such that for aU i < uj , a Ai+i . 

Proof. Clearly (i) implies (ii) and (ii) implies (iii). So we assume that (i) does 
not hold and prove that (iii) does not hold either. For this, choose an increasing 
sequence of regular cardinals ^j, i < cj, such that for all i < a;, M is -stable. Let 
^ = supi^^^i. By Theorem 1.17, M is not ^-stable. Let A be such that 1^41 < ^ 
and |<S'(74)| > ^. Then choose an increasing sequence Ai, i < uj , oi F^^y saXMYaXed 
models of power such that A C Ui<^i_jAi. Then |5'(Ui<^^i)| > ^. By Corollary 3.5 
(i), it is enough to show that there is a such that for alH < a; , a l^. Ui^ui-^i ■ For a 
contradiction, assume not. Then for all a there is < a;, such that a J,^.^ ^i<ujAi. 
Then by Lemma 3.4, for all a, t{a,Ui<^cjAi) is determined by t{a,Ai^). Since for 
all i < UJ, \S{Ai)\ < ^, this implies that \S{Ui<:^^Ai)\ < ^ contradiction. □ 

5.2 Definition. We say that t{a, A) is Ff^ -isolated if there is B C A of 
power < ^, such that for all h, t{b, B) = t{a,B) implies t{b,A) = t{a,A). We 
define F^ -construction, F^ -primary etc, as in [Sh2]. Instead of F^^y saturated, 

F^-^yisolated etc, we write s -saturated, s -isolated etc. 

In slightly different context, the following theorem is proved in [Shi]. 

5.3 Theorem. ([Shi]) Assume ^ > A(M) . 

(i) For all A there is an F^ -primary model over A . 

(ii) If A is F^ -primary over A then it is F^ -prime over A . 

(iii) If A is F^ -primary over A and ^ > A(M) is regular, then A is F^ -atomic 
over A. 

(iv) If ^ > A(M) is regular, then F^ -primary models over any set A are unique 
up to isomorphism over A . 

As usual we write A\>c B if for all a, a ^ implies a Ic B . 

5.4 Lemma. 

(i) Assume A is s -saturated and B is s -primary over AU B . Then B t>^B . 

(ii) Assume A C B n C , A is s -saturated and B Ij^ C . If {B,{bi\ i < 
7}, (Bi\ i < 7)) is an s -construction over B , then {B U C, i < 7}, {Bi\ i < 7)) 
is an s -construction over BUC . 

(iii) Assume > A(M), A is F^ -saturated and B is F^ -primary over AUB. 
Then B>aB. 

Proof, (i): Assume not. Then wc can find s-saturated A, B , b and a so that 
t{b,AUB) is s-isolated, a [a B and a 6 (if {AUB,{bi\ i < 7}, (i?i| i < 7)) 
is an s -construction of B, then let b = bi, where i is the least ordinal such that 
a B U IJj<i^i rename B U IJj<i^i as B; i exists by Corollary 3.5 (v)). 
Without loss of generality we may assume that < A(M) . Choose A C ^ so that 

(i) t{b,AUB) s-isolates t{b,AUB), 

(ii) for all c e -B, t(c, ^Ua) does not split strongly over some A' C A of power 
< k(M), 
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(iii) t{b,A) does not split strongly over some A' C. A of power < k{M.) , 

(iv) \A\ < A(M). 

This is possible since ^^(M) < A(M): Let 5 = \B\ + 1 < A(M). Clearly we can 
choose A so that it of the form A' U A" where A' is of power < A(M) and A" is a 
union of S many sets of power < ^^(M) < A(M) . If A(M) is regular, then clearly 
\A\ < A(M). Otherwise Kr{M) < A(M) in which case \A\ < \A'\+max{5, KriM)) < 
A(M). 

By Lemma 1.9 (iii), the proof of Lemma 1.13 and (iii) above, there are c, c', a' e 
A such that cU a E^^-^^^ c' U a' and t(6 U c U a, A) ^ t(6 U c' U a'. A) . By (ii), 
t(S U c U a. A) = t{B U c' U a'. A) . So there is / e Aut{A U B) such that /(c) = c' 
and /(a) = a' . Then /(6) contradicts (i) above. 

(ii) : As (i) above. 

(iii) : By (i) we may assume that ^ > A(M). For a contradiction, assume that 
the claim does not hold. As in (i), we can find s-saturated A, B , b and a so that 
t{b,AU B) is -isolated, o |^ 5, a l^b and |5| < ^. Let A C ^ be such that 
t{a,AUB) -isolates t{b,AUB). Choose s-saturated C C ^ so that \C\ = A(M) 
and a Ic AU B . For i < f , choose Ui E A such that (ai)i<^ is C-independent and 
for all i < ^, t{ai,C) — t(a,C) . As in (i), it is enough to show that there is i < ^ 
such that Oj Ic A\J B . For this we choose maximal sequence of models Aj and sets 
Ij Q C 1 j ^ j* 1 such that 

(a) Ao — C and /q = 0, 

(b) — Ij is finite, Aj+i is s-primary over Aj U {Ij+i — Ij) and for some 
ce AUB, c Ij^. Ij+i - Ij, 

(c) if j is limit, then Ij = Ufc<j/fc and Aj is s-primary over [Jk<:jAk- 

Since Kr(M.) < \A[J B\ < ^, Ij* ^ ^. Let i e ^ — Ij* . By (i) and (ii), it is easy to 
see that for all j < j*, Aj is s-primary over AU Ij. Then by (i), [c Aj* and 
because the sequence was maximal, AU B l^^, ai. So ai [c A\J B as wanted. □ 

5.5 Corollary. 

(i) Assume A A and A is s-saturated. If p E S{A) is orthogonal to A, then 
for all C ^ A, a and b the following holds: if a J,^ C , t{a,A) — p and b Ia C , 
then a Ia. C Lib. 

(ii) Assume M is superstable and 7 is a limit ordinal. Let Ai, i < 7, he an 

increasing sequence of s -saturated models and A be s-primary over Ui<,'yAi. If 
a ^ A then there is i < 'j such that t(a. A) is not orthogonal to Ai . 

(iii) Assume A is s-saturated and p G S{A) is orthogonal to A Q A. If ai, 
i < U3 , are such that for all i < ui , i{ai,A) = p and Ia ^j<i(ij, then for all 
n < uj , t(Ui<„aj,^) is orthogonal to A. 

Proof, (i): Assume not. Let C be s-primary over ^UC. Then by Lemma 5.4 
(i) and Corollary 3.5 (iv), a J,^ C, b Ia C and a l^b, di contradiction. 

(ii): Clearly we may assume that if i < j then Ai 7^ Aj . Since «;(M) = a;, 
there is i < 7 such that a [Ai Uj<7«4j. By (i), a [ai A. By Lemma 3.2 (v), this is 
more that required. 
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(iii): Assume not. Then by Lemma 4.6, there is b such that b Ia B and 
Ui<n<^i I A ^- ra < n he the least such that Ui<^ai b. By Lemma 3.8 (i), 
ttm-i Iau\ I a- ^- Clearly this contradicts (i). □ 

Let P be a tree without branches of length > oj . Then by t~ we mean the 
immediate predecessor of t if t e P is not the root. For all t e P, by t> we mean 
the set of immediate successors of t . 

5.6 Definition. ([Sh2]) We say that (P, /, g) = ((P, /, g) is an s-free tree 
of s -saturated A if the following holds: 

(i) (P, -<) is a tree without branches of length > u , f : (P — {r}) A and 
g : P ^ P{A) , where r E P is the root of P and P{A) is the power set of A - in 
order to simplify the notation we write at for f{t) and At for g{t) , 

(a) Ar is s -primary model (over ), 

(iii) if t is not the root and u~ = t then t{auiAt) is orthogonal to At- , 

(iv) if t = u~ then Au is s -primary over At^ ciu, 

(v) Assume T,V O P and u E P are such that 

(a) for all t E T , t is comparable with u, 

(b) T is downwards closed. 

(c) if V eV then for all t such that v >zty u, t ^T. 
Then 

U u 

teT vev 

5.7 Definition. We say that {P,f,g) is an s -decomposition of A if it is a 
maximal s-free tree of A. 

Notice that 'the finite character of dependence' implies, that unions of increasing 
sequences of s-free trees of A are s-free trees of ^. So for all s -saturated A there 
is an s -decomposition of A. 

We say that A is s -primary over an s-free tree (P, /, g) if A is s -primary over 

\J{MteP}. 

5.8 Definition. Assume that {P,f,g) is an s -decomposition of A, A is s- 
saturated. Let P = {ti\ i < a} be an enumeration of P such that if ti -< tj then 
i < j . Then we say that {Ai)i<a is a generating sequence if the following holds 

(i) for all i < a, Ai Q A, 

(ii) A = 0, 

(iii) Ai+i is s -primary over Ai U Ati , 

(iv) if < i < a is limit then Ai is s -primary over IJj<i -^j ■ 

5.9 Lemma. Assume that {P,f,g) is an s-free tree of A, A is s -saturated 
and {Ai)i<a is a generating sequence. Then for all < i < a, Ati Ia - Ai. 

i 

Proof. By Lemma 5.4 (i), it is enough to prove that for all i < «, is 
s -primary over Uj^^iAt^ ■ We prove this by induction on i. In fact we need to 
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prove slightly more to keep the induction going: We show that Ai is not only s- 
constructible over Uj^iAtj but that the natural construction works. Then the limit 
cases are trivial and the successor cases follow from Lemma 5.4 (ii). □ 

5.10 Definition. Assume A is s-saturated. We say that t{a,A) is a c-type 
if for all s-saturated C and B the following holds: If C Q A is such that t{a,A) is 
not orthogonal to C and AD a C B, then there is b E B — A such that b Ic A. 

Notice that the notion of c-type is a generalization of regular type. 

5.11 Lemma. Assume M is superstahle. Let A B be s-saturated and 
A^ B. Then there is a singleton a E B — A such that t{a,A) is a c-type. 

Proof. Since k(M) = cu, by Lemma 1.1 it is easy to see that there is a singleton 
a E B — A and finite A <Z A such that the following holds: for all b E B — A and 
B C A, i{ there is an automorphism / of M such that /(a) = b and f{A) — B, 
then t(6, ^) does not split strongly over B (and so b [b A). We show that a is as 
wanted. Let s-saturated C C ^ be such that i{a,A) is not orthogonal to C. Since 
B can now be any s-saturated model such that ^Ua C it is enough to show that 
there is b E B — A such that b [c A. 

By Lemma 4.6, find d such that d Ic A and a d. Let V be s-primary 
over Cud. Then T> Ic A and a Ij^V . For all i < oj, choose Ai and so that 
t{ai U Ai,V) = t(a U A,V) and aiU A^ Iv aU AU Uj<^(«J U Aj) . 

Claim. {aU A} Li {ai L) Ai\ i < uj} is indiscernible over C and a Li A Ic 
Ui<c^(ai U^i). 

Proof. The first of the claims follow immediately from Corollary 3.5 (ii). For 
a contradiction, assume that the second claim is not true. For all i < a;, we define 
Bi as follows: We let Bq be s -primary over ^ U o and Bi+i be s -primary over 
Bi Li Ai Li tti. By Lemma 5.1, there is i < uj such that d I5. Ai Li tti. Since 
{a Li A} Li {tti Li Ai\ i < uj} is indiscernible over C and a Li A ic Ui<t^(aj U Ai) , 
Ai Li tti ic aLiAU Uj<i(«i U Aj) . By Lemma 5.4 (ii), Ai U ai ic Bi. But then 
Ai Li tti Ic d , a, contradiction. □ Claim. 

By Claim and Corollary 3.5 (v), let n < a; be the least such that a Li A Ic 
Ui<n(ai U Ai) . Let A* be s-primary over A U ^0 U Uo<i<n('^i ^ ■ ^^^y 
see that An ic Li Uo<i<n('^i ^ • % Claim, Aq U AU \Jo<i<ni^i Li ai) and so 
by Lemma 3.8 (iv) and the choice of n, ALi a [c ^oLi Uo<i<n('^* ^ '^*) 
Lemma 3.6 and 3.2 (i), a J,^ ^0 U Uo<i<n(-^« ^ • -^^ Lemma 5.4 (i), a A* . 
Similarly we we see that oq i^^o A* . Then also o l^* ai . 

By the choice of ^0 and ao there is / G Aut{C) such that f{A) = Aq and 
/(a) = ao- Let Aq = f{A). By Corollary 3.5 (v) there is finite C C A* such that 
a Jij^ Aq Li C Li ao. Choose B C C such that t{A Li a, C) does not split strongly over 
B . Then there is 5- e Saut{B) such that g{AQ) C C. Since ali A [c A* and every 
h E Aut{A*) belongs to Saut{B) , we may assume that 

(*) aVJA ic g{C) U Ao U C. 
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Then t{g{AoUC), AUa) = t{AoUC, AUa) . Choose h e Saut{AU g{Ao)) such that 
h{g{C)) C A. By (*), t{a, AU g{C)) does not spht strongly over A and so it does 
not spht strongly over A[Jg{Ao). Then t{g{Ao)Uh{g{C)), AUa) = t{AoUC, AUa) . 
Choose beB such that t{g{AQ)Uh{g{C))Ub, AUa) = t(AoUCUao, AUa) . Then by 
Corollary 3.5 (v) and the choice of C, a b and so by Lemma 3.2 (iii), b E B — A 
(6 is a singleton). By the choice of A, t{b,A) does not split strongly over g{AQ) . 
By Lemma 3.2 (iii), b Ic A. □ 

5.12 Definition. 

(i) We say that M has s-SP (structure property) if every s -saturated A is 
s -primary over any s -decomposition of A. 

(a) Let K > A(M). We say that M has K-dop if there are -saturated Ai, 
i < 4, and a ^ As such that 

(a) A ^ ^1 n^2, 

(b) Ai Iao M, 

(c) As is -primary over AiU A2, 

(d) t{a,A3) is orthogonal to Ai and to A2- 

We say that M has K-ndop if it does not have K-dop. 

5.13 Theorem. Assume M is superstable and has A(M) -ndop. Then M 
has s-SP. 

Proof. Let A be s-saturated and {P,f,g) an s -decomposition of A. Let 
{Ai)i<ct be a generating sequence and P — {ti\ i < a} he the enumeration of P 
from the definition of a generating sequence. 

Claim: Aa — A. 

Proof. Assume not. For all a e ^ — Aa let ia he the least ordinal such that 
t(a, Aa) is not orthogonal to Ai^ . Let a & A — Aa he any sequence such that 

(i) for some / < a either t{a,Ai) is a c-type and a J,^, Aa or t{a,Ati) ^ 
c-type and a J,^,^ Aa 

and 

(ii) among these a, i = ia is the least. 
By Lemma 5.11 there is at least one such a. 

There are two cases: 

Case 1: For some / < a t{a,Ati) is a c-type and a [j^^^ Aa- Let t* < ti he 
the least t such that t{a,Ati) orthogonal to At- Since t{a,Ati) ^ c-type 

choose b so that 

(1) b U,* Ati 

and 

(2) b G Ati [a] — Ati , where Ati [a] C ^ is s -primary over Ati U a. 

Then if {t*)~ exists, by (2) and Lemmas 4.6 and 5.4 (i), t{b,Ati) orthogonal to 
A(^t*)- and so by (1) and Lemma 4.6 it is easy to see that t{b.,At*) is orthogonal to 

By (1), (2) and Lemma 5.4 (i), b I a,, Aa- 
We define {{P' , ^'), f , g') as follows: 
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(i) P' = PU{t}, t a new node, 

(ii) for all u e P, u t iff M ^ t* 

(iii) f rP = / and nt) = h, 

(iv) g' \ P = g and g'{t) C ^ is s-primary over At* U h. 
Subclaim. ((P', ^'), f , g') is an s-free tree of ^. 

Proof, (i), (ii), (iii) and (iv) in the Definition 5.6 are clear. So we prove (v): 
Let TCP', M 6 P' and y C P' be as in Definition 5.6 (v). There are four 
cases: 

Case a: t e T — V . Let T' = T — {t} and At' Q Aa be s-primary over 
U{>ld| d e T'}. By the choice of b and Lemma 5.4 (i), 

At Ia,, At' U U A- 

By Lemmas 3.2 (i) and 3.6, 

Uy^vAv Iat' At- 

By Corollary 3.5 (iv), the assumption that (P, f,g) is s-free tree of A and Lemma 
5.4 (i). 

By Lemma 3.6, 

Case b: t & V — T: Exactly as the Case a. 

Case c: t eV QT: Because t e T - P, u < t. Since t e V, u ^ t. Then 
because u ^ P, UdeTAd = Au, and the claim follows from Lemma 3.2 (iv). 

Case d: t ^ T UV: Immediate by the assumption that {P,f,g) is an s-free 
tree of A. 

□ Subclaim. 

Subclaim contradicts the maximality of P . So Case 1 is impossible and we are 
in the Case 2: 

Case 2: / < o: is such that t{a,Ai) is a c-type and a Aa- Let B <^ A 
be s-primary over Aa U a. Clearly i{— ia) < I and so let b' be the element given 
by t(a,Ai) being a c-type: b' J,^. Ai and b' e Ai[a] — Ai, where Ai[a] C B is 
s-primary over AiUa. By Lemma 5.11 we may choose b so that t{b, Ai) is a c-type 
and b G Ai[b'] — Ai, where Ai[b'] Q B is s-primary over AiUb' - Then b J,^^ Aa, 
b ^ Ai and ih < i{— ia) - 

1- i is not a limit > 0. This is because otherwise by Lemma 5.5 (ii), i{b,Ai) 
is not orthogonal to Aj for some j < i- Then t{b,Aa) is not orthogonal to Aj i.e. 
% <ia- This contradicts the choice of a . 

2. i is not a successor > 1 . Assume it is, i = j ' + 1 . Then Ai is s-primary over 
Aj UvAt^. and by Lemma 5.9, Aj [a _ At^ - (Notice that since Case 1 is not possible, 

Aj j^i ^ Atj -) By the choice of a t{b,Ai) is orthogonal to Aj - So by A(M)-ndop 
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t{b, Ai) is not orthogonal to At^ ■ Then as in Case 1 we get a contradiction with 
the maximality of (P, /, ^f) . Alternatively, we can find c such that it satisfies the 
assumptions of Case 1, which is a contradiction. 

3. i is not or 1 . Immediate, since Case 1 is not possible. 

Clearly 1 and 2 above contradict 3. So also Case 2 imply a contradiction. 

□ Claim. 

Let C C ^ be -primary over IJI-^t I ^ ^ -^1 • We want to show that C — A. 
For this we choose a generating sequence {Ai)i<a , so that Ai Q B for all i < a. By 
the claim above Aa = A and so C = ^ . □ 

6. On nonstructure 

6.1 Definition. Wc say that M has K-sdop if the foUowing holds: there are 

-saturated Ai, i < 4, and I = {ai\ i < A(M)}, ai E A^, such that 

(a) Aq <^ Ai n A2 , A3 is -primary over AiU A2, 

(b) Ai Iao A2, 

(c) I is an indiscernible sequence over Ai U A2 and if i < j < A(M) then 
tti ^ ttj . 

As in [Hy], we can prove non-structure theorems from K-sdop. (In [Sh2], this 
was the formulation of dop, which was used to get non-structure.) 

In this chapter we show that dop and sdop are essentially equivalent i.e. A(M)"'"- 
sdop implies A(M) + -dop and A(M)-dop implies Aj.(M)"'"-sdop, where Ar(M) is the 
least regular cardinal > A(M) . 

6.2 Lemma. Assume M is ^-stable and k = . If M has K-sdop then it 
has K-dop. 

Proof. Let / and Ai, i < 4, be as in the definition of K-sdop. We need to 
show that there is M-consistent type p over ^3 such that (d) in Definition 5.12 (ii) 
is satisfied. We show that Av{I,A3) is the required type. 

By Lemma 2.4 (iii), let a be such that t(a, ^3) = ^3). For a contradic- 

tion, by Lemma 4.6, let b be such that 

(i) a 6, 

(ii) bU^ A3. 

Let Ci C Ai, z < 4 be -saturated models of cardinality ^ such that 

(1) c A , Ci n C2 = Co , C3 n ^1 = Ci , C3 n ^2 = C2 and / c C3 , 

(2) aUb Ica A3 and a /^s b, 

(3) aUbUCs ici Ai and aUbUCs ic2 M , 

(4) for aU c e C3 there is C C1UC2 of power ^, such that t(c, D) -isolated 

t(c, Axy^A2). 

We can see the existence of the sets as in the proof of Theorem 3.14 (the only 
non-trivial part being to guarantee that the models are -saturated) . 
Let a* G ^3 be such that it realizes Av{I,C3) . 
Claim. t(a*,C3) -isolates t{a* , C3 U Ai U A2) ■ 
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Proof. Assume not. Then there is (i G C3 such that t(a* U d,Ci UC2) does not 
-isolate t(a* U ^1 U ^2) • 

Subclaim. There is a' e I such that t{a' U Ci U C2) = t(a* U d, Ci U C2) • 
Proof. By Lemma 1.2 (v), there is i < A(M) such that t{d,Ci U C2 U J) does 

not spht over Ci U C2 U {aj \ j < i} . Since I is indiscernible over Ci U C2 , a' = Ui is 

as wanted. □ Subclaim. 

Clearly Subclaim contradicts (4) above. □ Claim. 

Choose b* e Ai so that t(&*,Ci) = t{b,Ci)- By (3), t(&*,C3) = t{b,C3)- By 
Claim, a* b* . Let / be an automorphism such that f{b) = b* and / t C3 = idc^ . 
Then /(a) contradicts Claim. □ 

6.3 Theorem. Let A > Xr{M) be such that M is X-stable. Then Xr(M)-dop 
imphes X'^ -sdop. 

Proof. Let Ai, i < 4, and p e ^'(^3) be as in the the definition of Ar(M)-dop. 
By Lemma 4.5, as in the proof of Lemma 3.14, we find these so that |^3| < Ar(M) . 
Let Bq 3 ^0 be -saturated such that Bq |_4q ^43. Let Bi, i E {1,2} be s- 
primary over AiU Bq. Let B^ be s -primary over BiU B2U A3. Let , i G {1,2}, 
be Fj[^ -primary over Bi such that Ci Bz and C2 BzUCi. 

Let q e 5" (.43) be any type such that it is orthogonal to Ai and A2 ■ Our first 
goal is to show that there is only one q* G <S'(Ci U C2 U Bs) which extends q. 

Claim 1. Bi U A2 is -constructible over ^1 U ;Bo U A2 and for all 

b e Bi, there is B C AiU Bq of power < Xr{M) such that t(6, B) Fj^^j^^ -isolates 
t(6,-Bo U^i U^2)- 

Proof. Follows immediately from the proof of Lemma 5.4 (ii) and Theorem 5.3 
(iii). □ Claim 1. 

Claim 2 Bi Li B2 is F^^jyj^ -constructible over Bi U Bq U A2 and for all b e 

B2, there is i? C ^2 U ;Bo of power < Ar(M) such that t(6, S) Fj^^jyj^ -isolates 

t{b,BiUA2). 

Proof. As Claim 1. □ Claim 2. 

Claim 3 Si U B2 U ^3 is FJ^(m) -constructible over AsUBq. 

Proof. By Claims 1 and 2, B1UB2 is Fj^^j^^ -constructible over A1UA2LJB0 . So 
it is enough to show that for all a G ^3 , t(a, Ai UA2) -^a^(m)+ -isolates t(a, Bi UB2) . 

Assume not. Choose bi G Bi and &2 £ ^2 so that t{a,Ai U .42) does not 
-^Af(M)+ -isolate t(a, ^1 U ^2 U fei U 62) • Choose Ai C Ai, A2 C A2 and Bq C Bq 
of power < Xr (M) such that 

(i) t(a,^iUA2) Fj^(M) -isolates t(a,^iU^2), 

(ii) t{bi,AiUBo) Fj^(M) -isolates t(a,^iU^2Ui3o) and t{b2,A2UBo) F^^^y 
isolates t(62, i3i U ^2 U i3o) , 

(iii) ^1 n ^0 = ^2 n ^0 = ^0 and for all c G Ai U A2 , t(c, Bq) does not split 
strongly over Aq . 

By Lemma 1.9 (v), choose / G Aut{AQ) so that /(-Bo) ^ Aq and for all c E Bq, 
/(c) EZn,Ao c- Let B', = /(So). Then by (iii), t(5^,Ai U A2) = t(5o,Ai U ^2). 
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Choose b[ e Ai so that \.{h\ U B'^, = t{bi U Bq, Ai) , i e {1, 2} . By (ii) t{b[ U b'^ U 
B'q, Ai) — t{bi U 62 U Bq, Ai) . Clearly this contradicts (i). □ Claim 3. 
Claim 4. B3 

^x^CM) "Pi'im&i'y over ^3 U Bq . 
Proof. Immediate hy Claim 3 and the choice of B3 . □ Claim 4. 

By Claim 4 and Lemma 5.4, there is exactly one q' G S{B3) such that q ^ q' . 
By Corollary 4.8, q' is orthogonal to Bi and B2 ■ So if a realizes q' , then a Is^ Ci . 
Then by Corollary 5.5 (i), there is exactly one q* e S{Ci U C2 U B^) , which extends 
Q- 

Now choose Ui, i < Xr(M.) , so that for all i, t(ai,^3) =p and Uj<,aj. 
Then / = {ai\ i < Aj.(M)} is indiscernible over ^3 and by Corollary 5.5 (iii), for 
all n < w, t(ao U ... U an, A3) is orthogonal to Ai and A2- So, by what we showed 
above, / is indiscernible over Ci U C2 U Bs and for all i < Xr(M.) , t(ai, ^3 U IJj<i "^i) 

-isolates t(aj, Ci UC2 Ui33 U Uj<i • So there is an -primary model C3 over 
Ci U C2 U S3 such that / C C3 . 

So to get A"'"-sdop, it is enough to show that C3 is Fj^ -primary over Ci UC2- 
By Claim 3 and the choice of B3 , B3 is F^^^^ -constructible over BiU B2. 

Claim 5. For all c e Ci there is B C Bi of power < A such that t{c,B) 

-isolates t(c,i33). 

Proof. Assume not. Choose Bi C Bi of power < A and c e Ci so that 

(i) t(c,Si) -isolates t{c,Bi), 

(ii) t{c,Bi) does not -isolate t(c, ;B3). 

By (ii) above, choose b E B3, Bq C Bq Ci C Bi and C2 C B2 

(iii) IC1UC2I < A,(M), 

(iv) t(6, Ci U C2) -isolates t{b, Bi U B2) , 

(v) t(c, Si) does not -isolate t(c, Si U Ci U C2 U 6) , 

(vi) for all a e Si U Ci , t(a, ;B2) does not split strongly over Bq and |So| < A. 
Since Bq is -saturated and M is A-stable, we can find / e Aut{BQ) such that 
/(C2) C Bq and for all a e C2 , /(a) S;;^,^,^* «• Then by (vi), t(/(C2),So U Si U 
Ci) = t(C2, So U Si U Ci) . Choose b' e Bi so that t(6' U /(C2), Ci) = t{b U C2, Ci) . 
Then by (iv), t(6' U /(C2), So U Si U Ci) = t(6 U C2, So U Si U Ci) . By (vi) t(c,Si) 
does not -isolate t(c, Si UCi U /(C2) U b') . Clearly this contradicts (i). □ Claim 
5 

So Bs U Ci is -Fj^^jyj^ -constructible over Ci U S2 • 

Claim 6. For all c e C2 there is S C B2 of power < A such that t(c, S) 

-isolates t(c,Ci UB3). 

Proof. As Claim 5 above. □ Claim 6. 

So B3UC1UC2 

-F^j-jy!--! -constructible (and so F^ -constructible) over CiUC2- 

By the choice of C3 , this implies that C3 is F^ -primary over Ci U C2 . □ 

Notice that in Theorem 6.3 the assumption, M is A-stable, is not necessary. 
We can avoid the use of it by Lemma 3.15. 

6.4 Lemma. Assume k> X> A(M). Then X-dop implies K-dop. 
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Proof. Let Ai, i < 4, and a as in the definition of A-dop. Choose F^- 
saturated Bq I) such that Bq Ai U A2- Let Bi be -primary over 
BqUAi, B2 be -primary over Bq U A2 and B3 be -primary over Bi U B2 . 
Clearly we can choose the sets so that ^3 C B3 and a Bs- By Lemmas 5.4 (iii) 
and 3.8 (iv), Bi Ibq ^2- Then A2 [ao ^1 and so A2 Iai ^i- By Lemma 5.4 (in), 

(1) ^3 U ^1- 
Similarly, 

(2) ^3 Ia, B2 . 

Also by Lemmas 5.4 (iii) and 3.8 (iv), Bi ^2- 

By (1), (2), Lemma 4.5 and Corollary 4.8, t(a, B3) is orthogonal to Bi and to 
B2. □ 

6.5 Corollary. X{M.)-dop implies Xr{M.)+ -sdop. 

Proof. Immediate by Lemma 6.4 and Theorem 6.3. □ 
We finish this paper by giving open problems: 

6.6 Question. What are the relationships among the following properties: 

(1) aUA, 

(2) a a, 

(3) t(a, A) is unbounded? 

Notice that (1) does not imply (2) nor (3) (fails already in the 'classical' case), 
(3) implies (2) (Lemma 3.2 (v)) and (1)A(2) implies (3) (just choose a^, i < |M|, 
so that t{ai,A) = t{a,A) and Ia Uj<jaj). 

6.7 Question. Does Corollary 4.8 hold without the assumption that the sets 
are strongly F^^-^^ -saturated? 

6.8 Question. Does the following hold: If M is superstahle, then for all A 
there exists an 'a-primary' set over A ? 
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